package leecode

func canPermutePalindrome(s string) bool {
	//只有1个单词出现次数为奇数 , 其它单词均为偶数
	hashMap := make(map[byte]int)
	sArr := []byte(s)
	for i := 0; i < len(sArr); i++ {
		hashMap[sArr[i]]++
	}
	oddCount := 0
	for _, value := range hashMap {
		if value%2 != 0 {
			oddCount++
		}
		if oddCount > 1 {
			return false
		}
	}
	return true
}
